Software 


CFD Extraction Tool 
for TecPlot From DPLR 
Solutions 

This invention is a TecPlot macro of a 
computer program in the TecPlot pro- 
gramming language that processes data 
from DPLR solutions in TecPlot format. 
DPLR (Data-Parallel Line Relaxation) is 
a NASA computational fluid dynamics 
(CFD) code, and TecPlot is a commer- 
cial CFD post-processing tool. The Tec- 
Plot data is in SI units (same as DPLR 
output). The invention converts the SI 
units into British units. The macro mod- 
ifies the TecPlot data with unit conver- 
sions, and adds some extra calculations. 
After unit conversions, the macro cuts a 
slice, and adds vectors on the current 
plot for output format. The macro can 
also process surface solutions. 

Existing solutions use manual conver- 
sion and superposition. The conversion 
is complicated because it must be ap- 
plied to a range of inter-related scalars 
and vectors to describe a 2D or 3D flow 
field. It processes the CFD solution to 
create superposition/comparison of 
scalars and vectors. 

The existing manual solution is cum- 
bersome, open to errors, slow, and can- 
not be inserted into an automated 
process. This invention is quick and easy 
to use, and can be inserted into an auto- 
mated data-processing algorithm. 

This work was done by David Norman, Jr. 
of The Boeing Company for Johnson Space 
Center. For further information, contact the 
JSC Innovation Partnerships Office at (281 ) 
483-3809. MSC-24982-1 


# RECOVIR Software for 
Identifying Viruses 

Most single-stranded RNA (ssRNA) 
viruses mutate rapidly to generate a large 
number of strains with highly divergent 
capsid sequences. Determining the capsid 
residues or nucleotides that uniquely 
characterize these strains is critical in un- 
derstanding the strain diversity of these 
viruses. RECOVIR (an acronym for “rec- 
ognize viruses”) software predicts the 
strains of some ssRNA viruses from their 
limited sequence data. Novel phyloge- 
netic-tree-based databases of protein or 
nucleic acid residues that uniquely char- 
acterize these virus strains are created. 
Strains of input virus sequences (partial or 


complete) are predicted through residue- 
wise comparisons with the databases. 

RECOVIR uses unique characterizing 
residues to identify automatically strains 
of partial or complete capsid sequences 
of picorna and caliciviruses, two of the 
most highly diverse ssRNA virus families. 
Partition-wise comparisons of the data- 
base residues with the corresponding 
residues of more than 300 complete and 
partial sequences of these viruses re- 
sulted in correct strain identification for 
all of these sequences. 

This study shows the feasibility of cre- 
ating databases of hitherto unknown 
residues uniquely characterizing the 
capsid sequences of two of the most 
highly divergent ssRNA virus families. 
These databases enable automated 
strain identification from partial or com- 
plete capsid sequences of these human 
and animal pathogens. 

This work was done by Sugoto Chakravarty, 
George E. Fox, and Dianhui Zhu of the Uni- 
versity of Houston for Johnson Space Center. 
For further information, contact the JSC Inno- 
vation Partnerships Office at (281) 483- 
3809. MSC-24358-1 


M Enhanced Contact 

Graph Routing (ECGR) 
MACHETE Simulation 
Model 

Contact Graph Routing (CGR) for 
Delay/Disruption Tolerant Networking 
(DTN) space-based networks makes use 
of the predictable nature of node con- 
tacts to make real-time routing decisions 
given unpredictable traffic patterns. The 
contact graph will have been dissemi- 
nated to all nodes before the start of 
route computation. CGR was designed 
for space-based networking environ- 
ments where future contact plans are 
known or are independently com- 
putable (e.g., using known orbital dy- 
namics). For each data item (known as a 
bundle in DTN), a node independently 
performs route selection by examining 
possible paths to the destination. Route 
computation could conceivably run 
thousands of times a second, so compu- 
tational load is important. 

This work refers to the simulation soft- 
ware model of Enhanced Contact Graph 
Routing (ECGR) for DTN Bundle Proto- 
col in JPL’s MACHETE simulation tool. 
The simulation model was used for per- 


formance analysis of CGR and led to sev- 
eral performance enhancements. The 
simulation model was used to demon- 
strate the improvements of ECGR over 
CGR as well as other routing methods in 
space network scenarios. ECGR moved 
to using earliest arrival time because it is 
a global monotonically increasing metric 
that guarantees the safety properties 
needed for the solution’s correctness 
since route re-computation occurs at 
each node to accommodate unpredicted 
changes (e.g., traffic pattern, link qual- 
ity). Furthermore, using earliest arrival 
time enabled the use of the standard 
Dijkstra algorithm for path selection. 
The Dijkstra algorithm for path selection 
has a well-known inexpensive computa- 
tional cost. These enhancements have 
been integrated into the open source 
CGR implementation. The ECGR model 
is also useful for route metric experimen- 
tation and comparisons with other DTN 
routing protocols particularly when com- 
bined with MACHETE’S space network- 
ing models and Delay Tolerant Link 
State Routing (DTLSR) model. 

This work was done by John S. Segui, Es- 
ther H. Jennings, and Loren P. Clare of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(seepage 1). 

The sofhoare used in this innovation is avail- 
able for commercial licensing. Please contact Dan 
Broderick at Daniel.F.Broderick@jpl.nasa.gov. 
Refer to NPO-47650. 


@ Orbital Debris Engineering 
Model (ORDEM) v.3 

A model of the manmade orbital de- 
bris environment is required by space- 
craft designers, mission planners, and 
others in order to understand and miti- 
gate the effects of the environment on 
their spacecraft or systems. A manmade 
environment is dynamic, and can be al- 
tered significantly by intent (e.g., the 
Chinese anti-satellite weapon test of Jan- 
uary 2007) or accident (e.g., the colli- 
sion of Iridium 33 and Cosmos 2251 
spacecraft in February 2009) . 

Engineering models are used to por- 
tray the manmade debris environment in 
Earth orbit. The availability of new sen- 
sor and in situ data, the re-analysis of 
older data, and the development of new 
analytical and statistical techniques has 
enabled the construction of this more 
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comprehensive and sophisticated model. 
The primary output of this model is the 
flux [#debris/ area/ time] as a function 
of debris size and year. ORDEM may be 
operated in spacecraft mode or tele- 
scope mode. In the former case, an ana- 
lyst defines an orbit for a spacecraft and 
“flies” the spacecraft through the orbital 
debris environment. In the latter case, an 
analyst defines a ground-based sensor 
(telescope or radar) in terms of latitude, 
azimuth, and elevation, and the model 
provides the number of orbital debris 
traversing the sensor’s field of view. 

An upgraded graphical user interface 
(GUI) is integrated with the software. 
This upgraded GUI uses project-oriented 
organization and provides the user with 
graphical representations of numerous 
output data products. These range from 
the conventional flux as a function of de- 
bris size for chosen analysis orbits (or 
views), for example, to the more com- 
plex color-contoured two-dimensional 
(2D) directional flux diagrams in local 
spacecraft elevation and azimuth. 

This work was done by Mark Matney of 
Johnson Space Center; Paula Krisko and Yu- 


Lin Xu of Jacobs Technology; and Matthew 
Horstman of ERC. Further information is 
contained in a TSP (see page 1). MSC- 
25457-1 


HI Scatter-Reducing Sounding 
Filtration Using a Genetic 
Algorithm and Mean 
Monthly Standard Deviation 

Retrieval algorithms like that used by 
the Orbiting Carbon Observatory 
(OCO)-2 mission generate massive 
quantities of data of varying quality and 
reliability. A computationally efficient, 
simple method of labeling problematic 
datapoints or predicting soundings that 
will fail is required for basic operation, 
given that only 6% of the retrieved data 
may be operationally processed. This 
method automatically obtains a filter de- 
signed to reduce scatter based on a small 
number of input features. 

Most machine-learning filter construc- 
tion algorithms attempt to predict error in 
die CO 2 value. By using a surrogate goal of 
Mean Monthly STDEV, die goal is to re- 
duce die retrieved COs scatter rather than 


solving die harder problem of reducing 
CO 2 error. This lends itself to improved in- 
terpretability and performance. 

This software reduces the scatter of re- 
trieved CO 2 values globally based on a 
minimum number of input features. It 
can be used as a prefilter to reduce the 
number of soundings requested, or as a 
post-filter to label data quality. The use 
of the MMS (Mean Monthly Standard 
deviation) provides a much cleaner, 
clearer filter than the standard 
ABS(C09-truth) metrics previously em- 
ployed by competitor methods. 

The software’s main strength lies in a 
clearer (i.e., fewer features required) fil- 
ter that more efficiendy reduces scatter 
in retrieved CO 2 rather than focusing on 
the more complex (and easily removed) 
bias issues. 

This work was done by Lukas Mandrake of 
Caltech for NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
(see page 1). 

This software is available for commercial li- 
censing. Please contact Dan Broderick at 
Daniel.F.Broderick@jpl.nasa.gov. Refer to 
NPO-48255. 
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